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The state-explosion problem of formal verification has obstructed its application to large- 
scale software systems. In this article, we introduce a set of new condensation theories: 
IOT-failure equivalence, IOT-state equivalence, and firing-dependence theory to cope with 
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A major issue in many applications is how to preserve the consistency of data in the 
presence of concurrency and hardware failures. We suggest addressing this problem by 
implementing applications in terms of abstract data types with two properties: Their objects 
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Today's standard model for database concurrency control, called serializability theory, 
represents executions of transactions as partial orders of operations. The theory, tells when 
an execution is serializable, that is, when the set of operations of a transaction execute 
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